Microcontroller Assembly Synthesis from Timed Automaton Task Specifications
نویسندگان
چکیده
A method for the automatic refinement of single-task timed automaton specifications into microcontroller assembly code is proposed. The outputs of the refinement are an assembly implementation and a timed automaton describing its exact behaviour. Implementation is only possible when all specified timing behaviours can be met by the target microcontroller. Crucially, the implementation does not make the simplifying synchrony assumption, yet correctness with respect to timing is guaranteed. Currently this method copes with parallel inputs and outputs, but is restricted to timed automaton specifications with only one clock variable that is reset after each transition. Further generalization is possible. A tool illustrates the method on a simple example.
منابع مشابه
Decision Problems for the Verification of Real-Time Software
We study two questions in the theory of timed automata concerning timed language inclusion of real-time programs modeled as timed pushdown automata in real-time specifications with just one clock. We show that if the specification B is modeled as a timed automaton with one clock, then the language inclusion problem L(A) ⊆ L(B) for a timed pushdown automaton A is decidable. On the other hand, we...
متن کاملEfficient Controller Synthesis for a Fragment of MTL0,∞
In this paper we offer an efficient controller synthesis algorithm for assume-guarantee specifications of the form φ1 ∧φ2 ∧ · · · ∧φn → ψ1 ∧ψ2 ∧ · · · ∧ψm. Here, {φi, ψj} are all safety-MTL0,∞ properties, where the subformulas {φi} are supposed to specify assumptions of the environment and the subformulas {ψj} are specifying requirements to be guaranteed by the controller. Our synthesis method ...
متن کاملOn Synthesizing Controllers from Bounded-Response Properties
In this paper we propose a complete chain for synthesizing controllers from high-level specifications. From real-time properties expressed in the logic MTL we generate, under bounded-variability assumptions, deterministic timed automata to which we apply safety synthesis algorithms to derive a controller that satisfies the properties by construction. Some preliminary experimental results are re...
متن کاملFrom Timed Automata to Devs Models
In this paper, we present the formal transformation of Timed Input/Output Automata into simulation models, expressed in the DEVS formalism. This transformation takes place in an approach of a validation of high-level specifications by simulation. The validation is based on the simulation of a coupled model built with the system to be controlled and the control specifications. An example of this...
متن کاملA Methodology for On-line Monitoring Non-Functional Specifications of Web-Services
Web services are increasingly used in complex settings, and it is therefore desirable to have methodologies and tools to verify at run-time the conformance of the services to their specifications. In this paper we present a methodology for monitoring non-functional specifications of web services (such as latency and reliability): we encode the specifications as timed automata and we present how...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012